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Abstract. In this paper we compute the Hausdorff dimension of 
the set D{(pn) of points on divergent trajectories of the homoge- 
neous flow ipn induced by the one-parameter subgroup diag(e*, e~*) 
acting by left multipHcation on the product space G^/r"; where 
G = SL(2,R) and T = SL(2,Z). We prove that dimuDiipn) = 
3n — I for n > 2. 



Let G = SL(2,]R) be the special hnear group of two-by-two matrices 
with real entries and determinant one and let F = SL(2,Z) be the 
discrete subgroup formed by those with integer entries. Let G{n) = 
Gi X ■ ■ ■ X Gn where Gi = G, T{n) = Fi x • • ■ x where Fj = F, and 
consider the noncompact homogeneous space 



and the flow induced by the one-parameter subgroup : R ^ G{n), 



acting by left multiplication. The forward trajectory {xt)t>o of a point 
X G G{n)/r{n) is said to be divergent if it eventually leaves every 
compact set, i.e. for any compact subset K C G{n)/r{n) there is a 
time T such that Xt ^ K for all t > T. Let 

D{(pn) := {x G G{n)/T{n) : Xt ^ oo as t — > 00} 

be the set of points whose forward trajectories are divergent; we note 
that D{(fn) is the union of all forward divergent trajectories of (fn- The 
Hausdorff dimension of a subset of G{n) /F(n) is defined with respect to 
any metric induced by a right invariant metric on G{n), the choice being 

Date: February 2, 2008. 

1991 Mathematics Subject Classification. 37A17, 11K40, 22E40, 11J70, 82C40. 
Key words and phrases. Hausdorff dimension, divergent trajectories, continued 



1. Introduction 



G(n)/FH = (Gi/Fi) X ■ ■ ■ X (G^/F^,) 




fractions. 
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irrelevant since Hausdorff dimension depends only on the Lipschitz class 
of a metric. 

In this paper we compute the Hausdorff dimension of the set D{ipn)- 

Theorem 1.1. For any n>2, dimn -D(v5n) = dimG'(n) — |. 

Theorem 11.11 was motivated by certain analogies between partially 
hyperbolic homogeneous flows on finite volume noncompact spaces and 
the Teichmiiller flow on moduli spaces of holomorphic quadratic differ- 
entials. The Teichmiiller flow can be defined as the restriction to the 
diagonal subgroup (^f) of a certain action of SL(2, M) on moduli space. 
In this context, Masur |Maj showed that for any SL(2, M)-orbit X the 
Hausdorff dimension of the set of points on divergent trajectories of the 
Teichmiiller flow is at most |; moreover, for a generic SL(2, ]R)-orbit, 
it was shown by Masur-Smillie |MSj that the Hausdorff dimension is in 
fact positive. 

For any partially hyperbolic homogeneous flow on a finite volume 
noncompact homogeneous space, Dani jPaj showed that the set -D(v?) 
contains a countable union of submanifolds of positive codimension that 
consists of points lying on degenerate divergent trajectories. Moreover, 
he showed that in the case of M-rank one, all divergent trajectories are 
degenerate, while in the higher rank situation there are nondegenerate 
divergent trajectories. (See also |Wej for related questions pertaining 
to the notion of degeneracy.) Theorem 11.11 shows that in the case 
of (fin for n > 2 the set of points that lie on degenerate divergent 
trajectories form a subset of -D ((/?„) of positive Hausdorff codimension, 
supporting the idea that nondegenerate divergent trajectories are more 
abundant than degenerate ones. We also note that for n = 1, we have 
dimnD{ifi) = dimG - 1 = 2. 

For further results concerning the trajectories (bounded or divergent) 
of partially hyperbolic homogeneous flows and their applications to 
number theory we refer the reader to |Buj . [Klj, [KM], [St], and |Wej . 

To obtain the upper bound in Theorem 11.11 we shall in fact show 
that for some sufficiently large compact set K C G{n)/r{n) the points 
whose forward trajectory under eventually stays outside K form a set 
S = S{K) of positive Hausdorff codimension. The compact set will 
depend on a parameter 6 > such that the upper bound on dimn S{K) 
tends to Sri — 1 as (5 0. 

Outline. In ^ we use standard methods to reduce the computation 
of the Hausdorff dimension of D{ipn) to that of the set £"* of endpoints 
of nondegenerate divergent trajectories. The set E* may naturally be 
thought of as a subset of M" and in ^we give a characterisation of this 
set in terms of an encoding that uses continued fractions. Using this 
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encoding, we compute the lower bound on dimn D{(fn) in SI Then 
we introduce the notion of a self-similar covering in ^ as a convenient 
device for presenting the upper bound calculation, which is presented 
in gni 
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2. ENDPOINTS of DIVERGENT TRAJECTORIES 

In this section we consider the set of endpoints of divergent trajec- 
tories and identify it with a subset of M". We assume the notation 
already established in the introduction. 

Ideal boundary and Bruhat decomposition. The forward tra- 
jectories of two points in G{n) are asymptotic if and only if they belong 
to the same right coset of the parabolic subgroup P{n) = Pi x ■ ■ ■ x P„ 
where Pi = P for i = 1, . . . ,n and 

P = {p E G : gtpg~t stays bounded as t ^ oo}. 

Thus, the set D{ipn) is a union of right cosets of P{n). 

The ideal boundary, whose points are asymptotic classes of trajec- 
tories of (pn, is represented by the right coset space 

P(n)\G(n) = (Pi\Gi) x ■ ■ ■ x {P„\Gn). 

The unipotent radicals of P and P(n) are respectively given by 

N = {u & G : gtug-t — > e as t — 00} 

and N{n) = Ni x ■ ■ ■ x Nn where Ni = N. The Bruhat decomposition 
establishes a one-to-one correspondence between right cosets of P{n) 
that differ from P(n) itself with elements of N{n): 

G{n) - P{n) = [j P{n)wu 

ueN{n) 

where w = {wi, . . . , w„) and Wi = ^ for i = 1, . . . , n. Let En 

be the subset of N{n) such that 

(Diifn) - P{n)) = \J P{n)wu. 
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Rational points. A right coset of Pi is a T i-rational point if its 
stabiliser under the action of Gi by right multiphcation contains a 
maximal parabolic subgroup of Fj. Similarly, a right coset of P{n) 
is T{n)-rational if its stabiliser under the G{n) action on P{n)\G{n) 
contains a maximal parabolic subgroup of r(n). We note that P{n) 
is a r(n)-rational point and also that the set of r(n)-rational points 
forms a single orbit under the action of T{n) on P{n)\G{n) by right 
multiplication. 

We shall say a right coset of the form P{n)wu is rational in the ith co- 
ordinate if its stabiliser under the action of G{n) on P{n)\G{n) contains 
the subgroup of G{n) consisting of elements of the form (xi, . . . 
where Xj is the identity of Gj for j ^ i and Xi E Pi. Note that P{n)wu 
is r(?T,)-rational if and only if it is rational in the ith coordinate for 
« = 1, . . . , ra. We say P{n)wu is totally irrational if it is not rational in 
the ith coordinate for any i G {1, . . . , n}. Let E!^ be the set of points 
in En corresponding to right cosets of P{n) that a totally irrational. 

We shall identify N{n) with and E'^ with the corresponding sub- 
set of M". Since dim P(n) = 2n, the product formula for Hausdorff 
dimension (see (j21) in Q gives 

dimn{P{n)E'J = 2n + dimn K- 

Since D{(pn) — P{f^)E'n is contained in a countable union of subman- 
ifolds of G{n) of dimension strictly less than dimG(n), its Hausdorff 
dimension is bounded above by Sra— 1 (see Lemma l^^ in ^) Therefore, 
the proof of Theorem 11.11 reduces to the statement 

dimn E'^ = n — - for n> 2. 

The identification of N{n) with R"' can be made explicit as follows. 
The action of G on the upper half plane = {z G C : Im z > 0} by 
Mobius transformations extends continuously to the boundary MUjoo}; 
we assume this action is given as a right action. The boundary is nat- 
urally identified with P\G such that the right coset P corresponds 
to the ideal point oo. Similarly, the group G{n) acts on the product 
space (H^)" and the ideal boundary P{n)\G{n) is naturally identi- 
fied with the topological boundary of (H^)'^ as a subset of (C)*^ where 
C = C U {oo}. Under this identification, the set of right cosets of the 
form P{n)wu with u G N{n) corresponds to the subset M" C (C)". 
Moreover, a right coset is r(n)-rational (resp. rational in the ith co- 
ordinate) if and only if every coordinate (resp. the ith coordinate) of 
the corresponding point in M" is rational. It is totally irrational if and 
only if every coordinate of the corresponding point in is irrational. 
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3. Encoding via piecewise linear functions 

In this section we associate a piecewise linear function : M ^ M 
to every x e and use it to characterise the set E'^. 

We shall draw freely upon the standard results of continued fraction 
theory. All the results we use can be found in |Khj . 

For any a; G M, let Wx : M ^ M be the piecewise linear function 
determined by the conditions 

(1) The function Wx is continuous and nonnegative, 

(2) has slopes ±1 whenever defined, 

(3) each local minimum of Wx is a zero, and 

(4) the zeroes of Wx are enumerated by (21oggfc) where (qk) is the 
sequence of heights formed by the convergents of x. 

(Recall that the height of a rational is the smallest positive integer that 
multiplies it into the integers.) 

It is well-known that an integer q is the height of a convergent of x if 
and only if the distance of qx to the nearest integer is minimal among 
the set of integer multiples x, 2x, . . . , qx. The function Wx{t) is broken 
at a finite number of points if and only if x is rational. 

For any nonempty closed discrete subset Z of we define 

i^{Z) := min{max(|a|, \b\) : (a, b) E Z, (a, b) ^ (0, 0)} 

to be the length of the shortest nonzero vector in Z with respect to the 
sup norm. Let 

Theorem 3.1. There is a universal constant C > such that 

< I -2logiUgth-'Z^) - Wx{t)\ < C 
for any x G M and for any t G M. 

Proof. For any nonempty closed discrete subset Z dM? the function 

W{t) = -2\ogiUgtZ) 

is a continuous piecewise linear function with slopes ±1 and isolated 
critical points, and in particular, for the set Z = h~^J?. Observe that 
W{t) has constant slope —1 for all t < since the shortest nonzero 
vector in gtZ is realised by (1, 0). 

Suppose that W{t) has a local minimum at a time t > 0. Then 
there is a pair of vectors v,v' G Z and a square 5" centered at the 
origin containing gtv on one of its vertical edges and gtv' on one of its 
horizontal edges such that S contains no nonzero vectors of gtZ in its 
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interior. The vectors have the form v = {qx—p, q) and v' = {q'x—p', q') 
for some p, q,p', g' G Z and we may assume that q > 0, q' > 1, and if 
q' = 1 then p' can be chosen so that \q'x — p'\ < 1/2. The side of the 
square is 

By Minkowski's theorem, the area of the square is at most 4 so that 

g-w(t) ^ q'\qx-p\ < 1 

from which it follows that \qx—p\ < 1/2, i.e. the distance to the nearest 
integer \\qx\ \ = \qx — p\. Since g-tS contains no nonzero vectors of Z 
in its interior, it follows that q' is the height of some convergent of x. 
The corresponding zero of W^it) occurs at time 21ogg' so that 

W{t) - W^{2logq') = -logg'llgxil = t - 2 log g. 

Since q < q' and \q'x — p'\ < \qx — p\, the area of the parallelogram 
spanned by v and v' is at most 2g'||gx||; and since Z is a unimodular 
lattice, the area is at least one. Therefore, each local minimum of 
Wx{t) is shifted upwards and to the right relative to a zero of W{t) by 
an equal amount of at most log 2 in both directions. 

Conversely, given any zero of W{t), occuring at time 21ogg, there 
is a convergent p/q oi x such that {qx — p,q) G Z lies on the top of 
a rectangle R symmetric with respect to the origin and whose interior 
contains no nonzero vectors of Z. We may assume R is chosen largest 
possible so that it contains a point of Z on one of its vertical edges. 
Since its horizontal are vertical sides are respectively at most one and 
at least one, there is a (unique) time t > when gtR is a square and 
W{t) has a local minimum at this time. 

It follows easily that 

< W{t) < Wx{t) + 2 log 2 

so that the statement of the theorem holds with C = 2 log 2. □ 

Remark 1. The encoding of geodesies on the modular surface is well- 
known and dates back to E. Artin |Arj . Theorem 13.1 1 mav be thought of 
as a refinement of this encoding that also involves the parametrisation 
of the geodesies. 

Remark 2. The set of oriented unimodular lattices in may natu- 
rally be identified with G/T and the function —2 logi2{Z), where i2{Z) 
denotes the Euclidean norm of the shortest nonzero vector in Z, lifts 
to a i^-invariant proper function on G/T. The induced function on the 
hyperbolic triangle 

A := : Im 2 > 0, |Re z\ < 1/2, \z\ > 1} 
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coincides with the function z ^Im z. 

For any x G M*^ we let Wy_{t) : M ^ M be the function given by 

W^{t)=me.x{W,,{t),...,W,^it)). 

Note that Wy^{t) has infinitely many local minima if and only if every 
coordinate of x is irrational. It follows by Mahler's criterion and The- 
orem that X G -En if and only if W:x_{t) ^ oo as t ^ oo, which in 
turn holds if and only if 

W^x(^j) ^ oo as j ^ oo 

where (tj) is the sequence of local minimum times. In particular, if 
[qk) and (g[) are the sequences of heights formed by the convergents of 
irrationals x and y, respectively, then [x, y) G E2 if and only if 

\log{qk/q'i)\ as mm{qk,q'i) -> 00; 

in other words, for any p > 1 there exists R > 1 such that for any 
indices fc, / such that qk > R and g[ > R, we have 

max — , — > p. 

4. Lower bound calculation 

In this section we prove that dimn -E^ > n — | for > 2. We begin 
by recalling some results that we need for this calculation. 

Hausdorff dimension estimates. Consider a Cantor set F C M 
defined as a nested intersection 

where Fq is a closed interval and each Fj is a disjoint union of (finitely) 
many closed intervals. Let {'mj)j>i be a sequence of positive integers 
and {£j)j>i a sequence of real numbers that tend to zero monotonically 
and suppose that for each j > 1 there are at least rrij intervals of Fj 
contained in each interval of -Fj-i and these intervals are separated by 
gaps of length at least Sj. Then the Hausdorff dimension of F satisfies 
the lower bound (see Example 4.6) 

/.x A- ip-^v log(mi---mj_i) 

(1) dimn-T > limsup . 

j^oo -logmj-ej 

The following product formula (see |Faj . Corollary 7.4) holds for 
subsets E C and F C W^, 



(2) 



dimH(-E' X F) = dimn E + dimn F 
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as soon as the Hausdorff and Minkowski dimensions of one of the sets 
coincide. Thus, it is enough to prove dinin -E'2 — §■ 
We shall also need the following result. 

Lemma 4.1. f\Fa\ . Corollary 7.12) Let F C and E its projection 
to the X-axis. For each x E E, let be the line {{x,y) : y G M}. // 
dimH(-F n La;) > t for all x E E then 

diniH F > t + diniH E. 

Counting rationals. We shall also need the following result. 

Theorem 4.2. /" |Chlj . Theorem 2) There is a constant c > such 
that for any interval I of the form I = [x — d,x + d] and for any 
h > the number of rationals in I whose height lies between h and 2h 
is at least c/i^|/| provided x has a convergent whose height q satisfies 
(hd)-^ <q<h. 

Remark. Theorem 2 in |Chlj is stated under an addititonal technical 
hypothesis that can be shown to be redundant and has therefore been 
omitted here. See |Ch2j for other variations and improvements. 

We now show that dimn £'2 > | . The proof of the next lemma will 
be omitted, since it is essentially contained in the proof of a classical 
result of Jarnik-Besicovitch. 

Lemma 4.3. Let As be the set of irrationals with the property that the 
sequence (g^) of heights formed by its convergents satisfy 

(3) < Qk+i < 2ql^' 

for k large enough. Then dimn As > for any 6 > 0. 

Lemma 4.4. Let be the set of y eM. such that {x,y) G E^. Then 
dimn = 1 for any x E As. 

Proof. Let (g^) be the sequence of heights formed by the convergents 
of some given x E As and fix /cq such that Q holds for all k > k^. We 
shall choose k^ ^ 1 so that certain estimates that arise in the course 
of the proof will hold. Our goal is to construct a set of y E B^ with the 
property that for each k > ko there is a pair of consecutive convergents 
of y whose heights q < q' satisfy (up to a constant factor) 

mm — , — > loggfc. 
\Qk q J 
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This set will be realised as a decreasing intersection CiFj where each Fj 
is a disjoint union of closed intervals. Let us fix the following parame- 
ters for the construction: 



hi 



9ko+j 



loggfc, 



■o+j 



1 



and di 



1 



where [■] denotes the greatest integer function. The intervals of Fj will 
all have length 2dj and the length of the gap between any two of them 
will be at least Sj ; moreover we shall also require each interval of Fj to 
be centered about a rational whose height is between hj and 2hj. 

Let Fq be an interval of length 2do centered about a rational of height 
Hq. Given Fj we shall define -Fj+i by specifying, for each interval / of 
Fj, the intervals of -Fj+i that are contained in /. Let J be an interval 
of Fj where j > 0. By the induction hypothesis, J is of the form 



J 



dj,- + dj 



where p/q is a. rational whose height q is between hj and 2hj. Note 
that by construction, every x G J has p/q as a. convergent since 



(4) 



X 



1 

V 



where in the third step we used kQ ^ 1. Moreover, if q' is the height 
of the next convergent then 



(5) 



1 



2qq' 



< 



X 



< 



qq'' 



Let / be the interval of length centered about 



X 



p 



di 



and note that an interval of length 2dj^i centered about any point in 
I is entirely contained in J provided /cq ^ 1. The interval / is of the 
form [x' — d,x' + d] where d = ^ the first inequality in (jSJ implies 



(6) 



2qdj 



> 



4:hjdj 



> (hj+id) ^ 



assuming /cq ^ 1. For any point y E I the distance to p/q is at least 
^ so that the second inequality in (jS]) implies 



djq 



< 6gfco+jloggfco+i < 



log qko 



< h 



+i+i 



■j+i 
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where in the fourth step we used ko ^ 1 again. Thus, Theorem 14.21 
apphed to the interval / imphes there are at least 

rationals in / with heights between hj^i and 2hj^i. We define the 
intervals of -Fj+i contained in J to be any closed interval of length 
2(ij+i centered about a rational just constructed and let F = (iFj be 
the resulting Cantor set. 

Now we compute the Hausdorff dimension of F. The distance be- 
tween the centers of two intervals of Fj is at least 2ej because the height 
the rationals at the centers are both at most 2hj. Since 2dj < ej, the 
length of the gap between any two intervals of Fj is at least ej. Before 
applying the formula ((T)), we need to develop some estimates on the 
parameters of the construction. From Q we have 

so that 

loggfco+i = (1 + log^fco + 0{j). 

Let us write A x 5 if we have A/C < B < AC for some explicitly 
computable C > whose value is otherwise irrelevant for the purposes 
of this calculation. Then, using Q again, we have 



25 



(loggfc„+j+i)2 



so that 



Therefore, 



logm,+i = 25(1 + Sy + 0(j). 



log(mi ■ ■■mj) = ^2(51og(l + 6y\ogqk, + 0{f) 

1=0 

= 2(1 + 5y log 0(f) 

and since mj+iEj+i x dj we have 

-logmj+iEj+i = 2(1 + 6y logqko + 0{j) 

so that the formula yields dimn F = 1. 

It remains to show that F G B^. Given any y & F = (iFj and any 
k = ko + j for some j > we let p/q be the rational at the center of 
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the interval J of Fj that contains y. Since y G J, (jlj) imphes p/g is a 
convergent of y whose height q satisfies 

q < 2hj < 



loggfc 



Now let / C J be the interval of -Fj+i that contains y. Since y & I, the 
first two inequalities in © imply 

^ 4:hjdj 4 

from which it follows that {x,y) G -£^2- Therefore, F C -B^,- and the 
lemma follows. □ 

Lemmas 14.11 14. HI and 14.41 now imply that dimn -£^2 > | • 



5. Self-similar coverings 

The main technical device for obtaining upper bounds on Hausdorff 
dimension is the notion of a self-similar covering. 

Definition 5.1. Let B be a countable covering of a subset E C MJ^ by 
bounded subsets o/M" and let a be a function from the set B to the set 
of all nonempty subsets of B. We say {B,a) is a self-similar covering 
of E if there exists A, < A < 1 such that for every x & E there is a 
sequence Bj of elements in B satisfying 

(1) nB, = {x}, 

(2) diami?j_|_i < Adiami?j for all j , and 

(3) B,+i e (r{B,) for all j . 

We shall need a slightly more general notion which is notationally 
more cumbersome but offers added flexibility in applications. 

Definition 5.2. Let B be a countable covering of a subset E C by 
bounded subsets o/M" and assume that it is indexed by some countable 
set J; let a be a function from the set J to the set of all nonempty 
subsets of J. For any a E J we write B{a) for the element of B 
indexed by a. We say {B,J,a) is an indexed self-similar covering of 
E (the indexing function l : J B being implicit) if there exists a 
A, < A < 1 such that for every x & E we have a sequence (aj) of 
elements in J satisfying 

(1) ni?(«,) = {x}, 

(2) diami?(aj+i) < Adiami?(Q;j) for all j , and 

(3) Oj+i G cr(aj) for all j. 
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Remark. We shall carry out the calculations using self-similar cov- 
erings by indexed families of sets. Although the calculations can also 
be done using ordinary self-similar coverings, the advantage of using 
indexed families will become clear, especially in the case n > 2. 

The goal of this section is to prove the following. 

Theorem 5.3. Let {B, J, a) be an indexed self-similar covering of a 
subset E gM."" and suppose there is an s > such that for every a E J 

(7) J2 (diam5(a'))' < (diam5(a))^ 

o'S(t(o) 

Then dimn E < s. 

For the convenience of the reader, we briefly recall the definition of 
the Hausdorff dimension of a subset E C M". A countable covering lA 
of a set C M" is said to be an e- cover if the diameter of each element 
is less than e. Given an e-cover lA, we let [i^ilA) denote the sum of the 
sth powers of the diameters of the elements in W, and set 

lJil{E) = inf {^i^iU) : W is an 5-cover oi E ] . 

The s-dimensional measure of E is defined as the limit 

^^\E) :=£m/i^(E) 

which as a function of s > has a critical value h > with the property 
= oo for all s < h while fi^{E) = for all s > h. This value may 
be taken as the definition of the Hausdorff dimension of E. 

The following is a basic property enjoyed by Hausdorff dimension. 

Lemma 5.4. /|Bij . Theorem 4-1) Tor any countable collection {Ej} of 
subsets o/M", 

dimH(U-E'j) = supdiniH-Ej. 

Proof of Theorem \5.^ For each x E E we have a sequence of elements 
in J satisfying 1.-3. in the definition of a self-similar covering; we shall 
think of this sequence as an infinite word w{x) in a language over the 
alphabet J. If w{x) = (ai, 0^2, . . . ) then we say (ai, . . . , a^) is a prefix 
of w{x) of length k. Let T be the collection of words formed by all 
possible prefixes of w{x) as x ranges over E. For any w E T, let E^j 
be the subset of E formed by those x for which the infinite word w{x) 
has w as a prefix. Since T is countable and E = U«,er it suffices 
to show that dimn Ey^ < s for every w E T. For w E T we shall also 
write B{w) for the element of B indexed by the last letter of w. 

Fix w E T and consider any e > with e < diam B{w). For each 
X E E^, let j{x) be the smallest integer j such that diam B{aj{x)) < e 
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and let w'{x) be the prefix of w{x) of length j{x). Let A G T he the 
set of all w'{x) as x ranges over E^. Then U = {B{w') : w' G A} is 
an e-cover of E^. We claim that n,^{U) < {diam.B{w)y from which 
it follows that fil{E^) < (diami?(w))'^ and since e > can be made 
arbitrarily small, we have fi'^i^E^) < oo so that dimn E^ < s. 

To prove the claim, we consider the subset Tyj G T consisting of 
all those words which have w as a prefix. A subset A' G is an 
anti-chain if no word in A' is a prefix of some other word in A' . By 
construction, A is an anti-chain contained in T^. Hence, the claim is a 
consequence of the following assertion: for any anti-chain A' G 

(8) J]] (diam5(M;'))' < (diamS(w))^ 

Let Tfc C be the subset formed by all words of length at most k + / 
where / is the length of w. Since To = {w}, (jS)) holds for all A' G Tq. 
Now suppose that (jSI) holds for all anti-chains contained in and 
let A' be an anti-chain contained in T^+i- Write A' = AqU Ai where 
Aq = AnTk and Ai = A'-Aq. Let A" = AoU7r(Ai) where n : Ai ^ Tk 
is the map that sends w' to the word 7r(w') obtained by dropping the 
last letter of w'. Note that Aor\7r{Ai) = and that A" is an anti-chain 
contained in T^. If w' G vr(y4i), w" G 7i~^{w'), and a is the last letter 
of w', then w" is obtained from w' by adding a suffix a' G a{a) where 
a is the last letter of w'. Moreover, it is obvious that w" G vr(/li) is 
uniquely determined by a'. Therefore, (using the notation | ■ | for the 
diameter of a set) 

< E \B{wr 

w'eA" 

which proves (jH)) for all anti-chains contained in for some k > 0. 
Since any A' G can be written as an increasing union of the sets 
A'l^ = A' r\Tk, each of which is an anti-chain if A' is, it follows that (jHI) 
holds for all anti-chains contained in as well, proving the assertion 
and hence the theorem. □ 

As a special case of Theorem 15.31 we obtain. 
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Corollary 5.5. Let cr) be a self-similar covering of a subset E (ZM' 
and suppose there is an s > such that for every B E B 

s—^ / diam B' 
^ \ diami? 

B'ea{B) ^ 

Then dimn E < s. 

We remark that Theorem 15.31 is implied by the corollary in the case 
when the indexing function l : J B is injective. 

6. Upper bound calculation 
In this section we prove the following. 

Theorem 6.1. Let En{S),6 > be the set of points x G satisfying 

(1) every coordinate of ^ is irrational, and 

(2) Wy^it) > — log5 for all sufficiently large t. 

Then for any d < 2^'^ we have 

dimn ^2 W < ^ + 165 + 0(52) 
and for n > 2, there are constants 6n > and C„ > such that 

dimn Enid) <n-^ + CnVS + 0(6) 

for any 6 < 6n- 

Let < 5 < 1 be fixed. We shall first develop some convenient 
notation. Let 

g = {(p,g)eZ2:gcd(p,g) = l,g>0} 

and for any v,w E Q such that v = {p, q) and w = {p', q') set 
p 

V = \v\ = q, V X w = pq' — p'q. 
Q 

We shall introduce two relations h and |= on Q as follows. Let C be 
the collection of sequences v : N U {0} ^ Q with the property that 
|t'o| = 1 and for each A; > 0, 

Vk+i = avk + Vk-i 

for some a G N with the understanding that when k = this holds for 
some a > 2 and some choice of v^i = ±(1,0). Define -u h f if there 
exists a sequence (vk) G C and k > such that u = Vk and v = Vk+i, 
similarly, define u \= v if there exists a sequence (vk) G C, k > and 
/ > such that u = Vk and v = Vk+i- 
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It follows from well-known properties of continued fractions that a 
sequence {vk)k>o in Q belongs to C if and only if {vk)k>o is the sequence 
of convergents of some irrational number. It is easy to see that \vk\ < 
for all k and for any sequence (vk) in C; in other words the 
sequence of heights formed by the convergents of any real number is 
strictly increasing. Note also that ifu\- v then |mx w| = 1 and \u\ < \v\. 

6.1. Case n = 2. For any {u,v) & Q x Q, let B{u,v) denote the ball, 
with respect to the sup metric on M^, of radius centered at the 
rational point {u,v). Let B be the collection of balls B{u,v) as {u,v) 
ranges over the elements of the set J G Q x Q consisting of all pairs 
(m, v) satisfying either of the mutually exclusive conditions 

|n| < 6\v\ or \v\ < 6\u\. 

Given {u,v) G J satisfying \u\ < 6\v\ we define a{u,v) to be the subset 
of J consisting of all pairs («', v') satisfying 

u h u' , V 1= v' , and \v'\ < S\u'\] 

similarly, if |t>| < 6\u\ we define a{u,v) to be the subset of J consisting 
of those pairs («', v') satisfying v \- v', u \= u', and \u'\ < S\v'\. 

We now show {B,J,a) is a self-similar covering of £2(6). Given 
X = (x, y) G £2(6) let tj — > 00 be the sequence of times formed by the 
local minima of W^^ and choose any jo such that VTxl^j) > — log 5 for 
all j > jo- Let 

"i = ("i'^'i) foi^ 3 > jo 
where Uj, Vj G Q are defined as follows. The zero of Wx closest to tj is 
of the form 2 log q for some integer q which is the height of a convergent 
p/q of x; let Uj be the element in Q such that iij = p/q. Similarly, let 
Vj be the element of Q such that Vj is a convergent of y and 2 log \ vj\ 
is the zero of Wy closest to tj. 
We claim that for any j > jo 

tj = log( I Uj \\vj\) and {tj ) = 

Since W^x^itj) > —log 5 we either have \uj\ < 6\vj\ or \vj\ < S\uj\, so 
that the second part of the claim implies aj G J for any j > jo. 

To see the claim, let t (resp. t') be the time of the local maximum 
of VFx that immediately precedes (resp. follows) tj, so that 

t<tj < t'. 

Let z G {x,y} be the coordinate of x such that Wy^{s) = Wz{s) for all 
s G [t,tj]; similarly, let z' be the coordinate of x such that VTxl-s) = 



log 



\Ui 
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Wz'{s) for all s G [tj, t']. Then z has a consecutive pair of convergents 
with heights p < p' such that 

t = log{pp') and W^{t) = W,{t) = log^; 

p 

similarly, z' has a consecutive pair of convergents with heights q < q' 
such that 

t' = log(gg ) and W^{t') = W,>{t) = log ^. 

Since Wz(tj) = 2 log p' — tj and Wz'itj) = tj — 2 log q and both are equal 
to Wx(^j) we have 

p' 

tj = log(pg) and W^{tj) = log—. 

Now Wz{t) > Wzitj) implies p < q while W^'it) > Wz'itj) implies 
q < q' and since PVx(^j) > —log 5 > we also have q < p' so that 
altogether we have the inequalities 

p < q < p' < q' . 

Since tj = log(p'g) and there are no zeroes of Wz lying strictly between 
21ogp and 21ogp', it follows that 21ogp' is the zero of Wz closest to 
tj] similarly, 21ogg is the zero of Wz' closest of tj. Moreover, since 
p < q < p' < q' we cannot have z = z' so that 

either x = {z, z') or x = {z' , z). 

In the first case we have \uj\ = p' and \vj\ = q, while in the second case 
\uj\ = q and \vj\ = p'; in both cases, the claim holds. 

Next, we verify that the sequence (aj)j>jo satisfies the three con- 
ditions in the definition of a self-similar covering. First, we show 
that X G B{aj) for all j > jo. Suppose that Oj = {uj,Vj) satisfies 
\uj\ < S\vj\. Let u'j G Q be the element such that ii'j is the convergent 
of X that immediately follows iij. Note that 

\vj\ < \u'.\ 

since tj < t' where t' = log(|Mj| is the time of the first local maxi- 
mum of W^x beyond tj. It follows from continued fraction theory that 

. , 1 1 



\X — Uj\ < - — -j— ^ < 



Uj\\U.j\ \Uj\\Vj\ 



and 



Vj\ <^< 



Vj\- \Uj\\V^\ 
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SO that X G B{aj), assuming \uj\ < S\vj\. If instead aj = {uj,Vj) 
satisfies \vj\ < 6\uj\, an argument similar to the one just given leads to 
the same conclusion x G B{aj). Therefore, x G Pij^j^B^aj) and since 
diam_B(Q;j) = 2e~^*-' — as j — * oo it follows that r\B{aj) = {x}, 
giving the first condition in the definition of a self-similar covering. 

Now we check the second and third conditions. Again, suppose that 
aj = {uj,Vj) satisfies \uj\ < S\vj\. Let z G {x,y} the coordinate of x 
such that iVx(t) = W^(t) for all t G [tj,tj+i\. Let t' be the time of the 
unique local maximum of VFx such that 

Then t' = log(gg') where q < q' are the heights of a pair of consecutive 
convergent s of z. From 

W^{t')-W^{t,) = t' -t,, 

Wy^itj) = tj — 2 log \uj\, and 
W^{t') = W,{t') = t' ~2logq 

we see that q = \uj\; and since tj < t' we also have q' > \vj\. Thus 
\vj\ lies strictly between q and q' so that Vj, which is a convergent of y, 
cannot be a convergent of z; it follows that 

z = X. 

And since Uj+i is a convergent of x with \uj+i\ > \uj\ = q and q' 
is the height of the convergent that immediately follows iij, we have 
q' < I'^j+il- Oil the other hand, 

2 logg' - = W^{tj+i) > log 1^ 

implies that q' > \uj+i\, so that q' = It follows by the definition 

of q and q' that Uj h Uj+i. 

We claim \vj\ < \vj^i\. Indeed, suppose on the contrary that < 
\vj\. Let q" be the height of the convergent of y that immediately follows 
Vj+i- Since Wj+i precedes Vj in the continued fraction expansion of y, 
we must have q" < \vj\. Let t" be the time of the local maximum 
of H^x that immediately follows tj+i- Arguing as before, we see that 
t" = \og{\vj+i\q") and since t" > tj^i we have q" > = q' > \vj\, 

which gives a contradiction, proving the claim. 

Since Vj and Vj+i are convergents of y, it follows that Vj \= Wj+i, 
which together with Uj h Uj^i establishes the third condition 

ttj+i G a{aj) 
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in the definition of a self-similar covering. From 

log I 



21ogg'-t,+i = iy(t,+i) 

we see that g' = max(|Mj_|_i|, Since q' = \uj+i\, as was shown 

earlier, we have < and since Oj+i G J we actually have 



< Therefore, \uj\ < 6\vj\ < S\vj^i\ < 6'^\uj^i\ so that 



diami?(aj+i^ 
dia.mB{aj) 



<S'<1 



giving the second condition in the definition of a self-similar covering 
with A = (5^. As the case where aj = {uj, vj) satisfies \vj\ < S\uj \ can be 
treated by a similar argument, this completes the proof that {B, J, a) 
is a self-similar covering of £2(6). 

Now we analyse the set a{u, v) for each (u, v) G J. As before, we 
consider only the case \u\ < 6\v\ as the other case is similar. 

Let TT : a{u, v) ^ N x N he the function defined as follows. Given 
{u', v') G cr(u, v) we have u\- u' , v \= v' and 

\v'\ < 5\u'\. 

Since u\- u' so that |m x m'I = 1 we have 



u = au + u 



for some positive integer a and some £t G Q U {±(1,0)} satisfying 
|n| < moreover, both a and u are uniquely determined by u' . Since 
V \= v', there is a sequence (vk) G C and k,l > such that v = Vk and 
f' = ffc+z- We either have v' = v, v' = v^+i, or v' is a positive linear 
combination of v and ffc+i- Since Wfc+i = a'f + v for some uniquely 
determined integer a' > and u G Q U {±(1,0)} such that \v\ < \v\, 
we have in any case 

v' = bv + cv 

for some uniquely determined b > and c > such that c < b. (In 
fact, gcd(6, c) = 1 although this will not be used.) We define 

n{u , v') = (a, b). 

For each {u',v') G 7r~^(a, 6) we have the inequalities 

a\u\ < \u'\ < 2a\u\ and b\v\ < \v'\ < 2b\v\ 

so that 

1 ^ diam B {u' , v') \u\\v\ ^ 1 
4ab ~ diam B{u,v) \u'\\v'\ ~ ab 
From the inequalities 

\v\ < b\v\ < \v'\ < d\u \ < 2a6\u\ < 2a6^\v\ 
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we obtain the following bounds 

a > and 1 <b < 2a6'^. 

Observe that 7r~^(a,6) contains at most 86 elements since there are at 
most two choices for each of u and v while there are at most h+1 <2h 
choices for c. 

We now compute for any s G (1.5, 2) 

/diam_B(u', f') V ^ '^^^ 8 



\ diam_B(M, / ^ ^ ^ a^h 

^ 8 • (2^^)^"^ ^ 1 



2 - s ^ a2«-2 

a>l/2<52 

^ 8 ■ (252)^-1 ^ 16<5 



(2s-3)(2-s) - (2s-3)(2-s) 
The last expression is equal to one if 

2s^ - 7s + 6 + 165 = 
so that Theorem 15.31 applies to give 



dimn E^{b) <I-^l-85 = ^ + 165 + 0(5^) 
for any b < 2~^. 

6.2. Case n > 2. Let Qn = x {l,...,n} x {l,...,n} and for 
any triple {c,i,j) G Qn, let B{c,i,j) denote the ball, with respect to 
the sup metric on M", of radius j^rj\^\ centered at the rational point 
c = (ci,...,c„). Let B be the collection of balls B{c,i,j) as (c, 
ranges over the elements of the set J C Qn consisting of all triples 
(c,z, j) satisfying 

\cj\ < VS\ci\ and \ck\ divides |cj||cj| for /c = 1, . . . ,n. 

For each (c, i, j) G Qn let A{c,i,j) C B{c,i,j) be the subset consisting 
of those points whose ith coordinate lies within a distance of q. 
For any (c, E B we define a{c, to be the subset of J consisting 
of all triples (c', i', j') satisfying the following conditions: 

(a) i' = j and Cj h c'j, 

(b) if j' = i then q |= 4, 

(c) |cj| < \c'j\ and \cj\ < \c'j,\, 

(d) A{c,i,j)nA{c',i',j')^il}, and 

(e) |cip < |4||c'v|. 
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We now show {B,J,a) is a self-similar covering of En{6). Given 
X G En{6) let tfc ~^ oo be the sequence of times formed by the local 
maxima of and choose any feg such that VTxl^) > —log 5 for all 
t > tko- For each k > ko let 

{uk, ife) e Q X Q X {1, . . . , n} 

be a triple defined as follows. Let ik be the index i such that W:x_{tk) = 
Wxiitk). Then tk = log(gg') where q < q' are heights of a pair of 
consecutive convergents of Xi. Let Uk (resp. f^) be the element of 
Q such that iik (resp. t'fc) is a convergent of and \uk\ = q (resp. 
\vk\ = q')- For any k > kQ we have 

iy.(t) = log^ 

l^fcl 

at the unique local minimum time t between tk-i and tk- Since Wy_{t) > 
— log (5, we have \uk\ < 6\vk-i\ for all k > ko. 

Construct a subsequence of {uk,Vk,ik) as follows. Given ki let /c;+i 
be the first (smallest) k > ki such that 

(9) |WfcJ^ < |t^fc||Mfc+l| 

holds. Let {ki)i>o be the sequence obtained by recursive definition. By 
construction, we have 

for all /. Moreover, since does not hold for k = ki, we have 

for all /. To simply notation a bit, we shall suppress the double sub- 
script and write {ui,vi,ii) instead of {uki,Vki,iki)- This will cause no 
confusion as we shall have no further use for the original sequence of 
triples. Thus, for any / > the triple {ui,vi,ii) satisfies 

(10) \ui+i\ < V6\vi\, \vi\'^ < \vi+i\\ui+2\, 

and ill and vi are consecutive convergents of Xi^ . 

For any / > let be the element (ci, . . . , c„) G given by 

{ui+i i = ii+i 
vi i = ii 
Wi otherwise 

where Wi & Q is the element such that Wi is the rational closest to Xi 
whose height \wi\ divides Let ai = (q, i;, i^+i) and note that 

ai E J hy the first condition in (|TO|l and the definition of Wi. 
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Now we check that (az)i>o satisfies the first condition in the definition 
of a self-similar covering. To avoid double subscript notation, we fix 
/ > and let (c,i, j) = ai = (q, i,, i^+i). Then 

(11) Ci = Vl, Cj = Mz+i 

and for k ^ i,j Ck is the rational closest to Xk with height dividing 
|Q||cj|. Since is the convergent of xj that immediately follows Cj, 

and \vi\ < \vi^i\, we have 



\Xj Cj\ < , ,, , < 



1 1 

— < —— : 

\Ui+i\\Vl+i\ \Ci\\Cj\ 

Likewise, Ci = is a convergent of Xi so that 

1 1 



By definition of Ck we have (for k ^ 

1 1 

\Xk - Ck\ < ^|— p — 1 < T—r. — I . 

I I I I I I 

It follows that X G A{ai) for all / > 0, and since A{ai) C B{ai) and 
diam B{ai) = |^^_^^||^^| — > as / ^ cxo we conclude that r)B{ai) = {x}. 

Now we check that («/) satisfies the second and third conditions in 
the definition of a self-similar covering. Fix / > and let (c, i,j) = ai 
and (c', = In addititon to pip we also have 

i' = k+i = j, c'j = vi+i, and c'j, = ui+2- 

We first check that satisfies the conditions (a)-(e) in the definition 
of <j{ai). Since iti+i, vi+i are consecutive convergents of Xj and < 
\vi+i\, we have ui+i h vi+i so that (a) follows. If f = i then vi,ui+2 
are convergents of Xi and since vi^2 is the convergent that immediately 
follows ui+2, we cannot have \ui+2\ < \vi\ (because then \vi+2\ < 
which is a contradiction); therefore, \vi\ < |'U;_|_2| from which it follows 
that Vl \= M;+2, giving (b). The conditions in (c) follows from < 
and |m;+i| < |Mi+2|, while (d) follows from x G A{ai) r]A{ai-^.i), 
and (e) follows from the second condition in pOj). Now using (e) and 
G J we find 



diami?(a;+i) 






diami?(a;) 




141 



so that the second condition in the definition of a self-similar covering 
holds with A = 5^/^. 
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Now we analyse the set a{a) for each a E J. Given a' G a{a) we set 
a = (c, i,j) and a' = (c', i',j') so that 

2 2 
diami?fa) = ■; — -; — - and diam_B(a') = 



Ci||Cj| 14114'! 



Computing the sum in ((7j) reduces to analysing the possibilities for 
the elements c'-, and c'j, of Q. The possibilities for c'-, can be analysed 
using the same techniques in the case n = 2; they can also be used to 
analyse the possibilities for c^, if j' = i. The main new ingredient is 
estimating the number of possibilities for c'j, in the case when j' ^ i. 
Since dia.mB{a') < diami?(a) we observe that c'j, is a rational that lies 
within diami?(a) of Cj' and is therefore restricted to some interval of 
length 2diami?(a) centered at Cj'. Before continuing the calculation, 
we pause to state a lemma that will be used to estimate the number of 
possibilities for c'j, in the case when j' ^ i. 

Lemma 6.2. Let I he an open interval of the real line and b a positive 
integer. Suppose that the minimum height of a rational in I is q. Then 
the number of rationals in I with heights q' satisfying \_q' /q\ = b is at 
most 2bq'^\I\. 

Proof. A rational in / satisfying the given condition corresponds to 
an integer point with relatively prime coordinates in the region P := 
{{x, y)\x/y E I,bq < y < {b + l)q}. It suffices to show that P contains 
at most [b + integer points (relatively prime or not). 

Let p/q be any rational in / of minimum height. The projection of 
P onto the x-axis along lines of slope q/p is an open interval of length 
{b + An integer point in P maps to a rational whose height 

divides q. Since a line of slope q/p contains at most one integer point 
in P, it follows there are at most (6 + integer points in P. □ 

Let ak{c,i,j) be the subset of a{c,i,j) consisting of those triples 
{c',i',j') with j' = k. Note that aj{c,i,j) = since j' ^ i! = j. For 
k 7^ j, let TTfc : ak{c, i, j) ^ N x N be the function that sends {c',j, k) 
to the pair (a, b) given by 



141 



and 



Id 



where q^ '■= \ci\ if k = i and is otherwise set equal to the minimum 
height of a rational in the open interval centered at of length j^rp^- 
To see that nk is well-defined we need to check that a > 1, which holds 
by the second condition in (c), and that b > 1, which, in the case k = i, 
holds with equahty and otherwise because the rational c'^ hes in the 



HAUSDORFF DIMENSION FOR DIVERGENCE IN A PRODUCT SPACE 23 



open interval centered at Ck of length -prp-j- and is the minimum 
height of a rational in that interval. 

For each (c', j, k) E iT^^{a, b) we have the inequalities 



\cj\ < a\cj\ < 2\cj\ and < bqk < jc^ 

so that 

, , \cA diami?(a') 2|c,| 
(12) < — -H- < 



2abqk diami?(a) abqk 
Moreover, the first condition in (c) and a E J implies 

1 









1^1 



a > -Ht > -. — 7 > - 

d 

while a' E J and the first inequality above imply 

|Cfc| < "\/5|Cj-| < a\/6\cj\ 
giving us the following bounds 

(13) a > ^ and 1 < 6 < ' ^' 



V6 Qk 

Now we estimate the number of elements in 7r^'^{a, b). Since each ele- 
ment is of the form (c', j, i) we need to bound the number of possibilities 
for c' G Q^. By (a) Cj h c^- from which it follows that d- = a'cj + u 
for some positive integer a' and some u E Q U {±(1,0)} satisfying 
|cj X mI = 1 and |m| < \cj\. Note that a' is uniquely determined 
[a' = a — 1) while u admits two possibilities, giving rise to 2 choices for 
c'j. By (b) Cj 1= from which it follows that c'j is a convergent of q and 
therefore is restricted to an open interval of length centered at Cj. 

Since is the rational of minimum height in this interval and |cj| = qk, 
Lemma 16.21 implies there are at most 46 choices for . For any index 
k i,j the rational c'k is restricted to an open interval of length -pp-y 
and since its height \c'i^\ divides |c'j||Cj|, the number of choices for c'^, 

is bounded above by ^t^ttt, which, by the first inequality in (fT^ . is 
bounded by Safe. Therefore, 

Now we estimate the number of elements in 7r^^(a, 6) for k ^ 
Again i' = j and there are 2 choices for c'j. By (d) the rational c'^ 
is restricted to an open interval of length prp^ and since qk is the 
minimum height of a rational in this interval. Lemma f6.2l implies that 
there are at most j^j^ choices for c'f.. For any index / ^ j,k, the 
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rational is restricted to an interval of length , f. , and since its height 
\c'i\ divides |c' ||c'^|, the number of choices for c[ is bounded above by 



This estimate can be improved by a factor of |^ in the case I = i 
because by (d) and (e 



SO that is further restricted to an open interval whose length is smaller 
than 2diami?(a) by this factor. Hence, for k ^ we have 



Using (fT^ we now compute for any k 7^ and any s G (n — 1/2, n) 

E/ diam B{a') \ ^ ^ / 2|q| \ 

IdiamEfa)/ -2-^2-^ \abqkl 



(\ n-s "-^ "l^jl'Jfc 



< 



2 ■ 8""i / 



a><5-i/2 b=l 



n — S \ \Cj\ I ^ — ' g2s-2n+2 



a> 5-1/2 



2-8"-iv^ 

< 



{2s - 2n + l){n - s) 

where we once again used a G J in the last step. Note that ii k = i 
this estimate can be improved by a factor of 2. Therefore, summing 
over k ^ i ^Ke get 



(dmmB{a')y ^ (2n - 3) ■ S^-^v^ 



V diam 5 (a) y ~ {2s - 2n + l){n - s)' 

Setting the last expression equal to one with s = n— |-|-£we find that 

2e^-e + {2n - 3)8""^v^ = 
and applying Theorem 15.31 we now obtain, for n > 2, 

dimn < n -]^ + {2n - ?>) ■ 8"-^v^ + 0{6) 

for any 5 < 2^^'^{2n - 3)~2. 
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